Two Results in Combinatorial Set Theory

نویسندگان

  • James Cummings
  • JAMES CUMMINGS
چکیده

In this note we sketch the proofs of two results in combinatorial set theory. The common theme of the results is singular cardinal combinatorics: they involve the interaction between forcing, large cardinals, PCF theory and versions of Jensen’s weak square principle. 1. Changing cofinality Our first result involves an old question about changes of cofinality. Suppose that V,W are inner models of set theory with V ⊆ W , that κ is a V -cardinal and that (κ) = (κ) . The question is whether it is necessarily true that W |= cf(κ) = cf(|κ|). Let ∗(κ) denote the assertion “In every outer model in which κ is still a cardinal, cf(κ) = cf(|κ|)”. We summarise some known results: (1) (Shelah [14]): If κ is regular, or κ is singular and ∗κ holds, then ∗(κ). (2) (Cummings [4]): If κ is singular and there is a good scale of length κ at κ then ∗(κ). Shelah [14] used the result that κ regular implies ∗(κ) to show that for every cardinal λ, any saturated ideal on λ must concentrate on points of cofinality cf(λ). The results of [14] were used by Burke and Matsubara [2] and Foreman and Magidor [7] to constrain saturated ideals on Pκλ. The property ∗(κ) is also relevant to Chang’s Conjecture and problems in PCF theory. For the rest of this discussion we focus on the case κ = אω. It is easy to see that forcing with the Levy collapse Coll(ω,אω) will produce a generic extension in which אω+1 = א V [G] 1 , so the question is whether there can be an outer model W such that אω+1 = א W n for 1 < n < ω. Fact 1.1 (Cummings [4]). Let V ⊆ W with אVω+1 = א W n for some n with 1 < n < ω. Then 2000 Mathematics Subject Classification. 03E55.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A convex combinatorial property of compact sets in the plane and its roots in lattice theory

K. Adaricheva and M. Bolat have recently proved that if $,mathcal U_0$ and $,mathcal U_1$ are circles in a triangle with vertices $A_0,A_1,A_2$, then there exist $jin {0,1,2}$ and $kin{0,1}$ such that $,mathcal U_{1-k}$ is included in the convex hull of $,mathcal U_kcup({A_0,A_1, A_2}setminus{A_j})$. One could say disks instead of circles.Here we prove the existence of such a $j$ and $k$ ...

متن کامل

Selecting Efficient Service-providers in Electric Power Distribution Industry Using Combinatorial Reverse Auction

In this paper, a combinatorial reverse auction mechanism is proposed for selecting the most efficient service-providers for resolving sustained power interruptions in multiple regions of an electric power distribution company’s responsibility area. Through this mechanism, supplying the required service in each region is assigned to only one potential service-provider considering two criteria in...

متن کامل

A Deterministic Multiple Key Space Scheme for Wireless Sensor Networks via Combinatorial Designs

The establishing of a pairwise key between two nodes for encryption in a wireless sensor network is a challenging issue. To do this, we propose a new deterministic key pre-distribution scheme which has modified the multiple key space scheme (MKSS). In the MKSS, the authors define two random parameters to make better resilience than existing schemes. Instead of a random selection of these parame...

متن کامل

Winner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search

A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production manag...

متن کامل

Some Results about the Contractions and the Pendant Pairs of a Submodular System

Submodularity is an important  property of set functions with deep theoretical results  and various  applications. Submodular systems appear in many applicable area, for example machine learning, economics, computer vision, social science, game theory and combinatorial optimization.  Nowadays submodular functions optimization has been attracted by many researchers.  Pendant pairs of a symmetric...

متن کامل

Asymptotic behaviour of associated primes of monomial ideals with combinatorial applications

Let  $R$ be a commutative Noetherian ring and $I$ be an ideal of $R$. We say that $I$ satisfies the persistence property if  $mathrm{Ass}_R(R/I^k)subseteq mathrm{Ass}_R(R/I^{k+1})$ for all positive integers $kgeq 1$, which $mathrm{Ass}_R(R/I)$ denotes the set of associated prime ideals of $I$. In this paper, we introduce a class of square-free monomial ideals in the polynomial ring  $R=K[x_1,ld...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009